外 村 元 伸 


3 郊 人 間 モデ ル を 扱う 伺 用 分 野 に 現れ る 際 算 ・ 開 平 ・ 逆 部 ・ 沙 開 平 数 と その 沖 算 回 閉 設 放 


みな さん お な じみ の 昨今 の ゲー ム 機 で は , 3 次 元 コ ン ビ ピュー 
タ ・ グ ラフ ィ ッ クス 技術 が あたり まえ の よう に 使わ れ て いま 
す . 当然 , 演算 処理 能力 が か な り 要 求 さ れ ま す . この 要求 に 応 
える た め に 使わ れる 演算 方 式 の 量 本 と な る こと に つい て 解説 し 
て いき ます . どの よう な 場面 に どの 演算 が 要求 され て いる の か 
を 把握 し て も ら う た め に , 3 次 元 空間 モデ ル の 扱い 方 に 僕 れ て 
か ら , それ ら に 必要 な 演算 と それ ら の 設計 法 に 関す る こと を 掘 
り 下 げ て いき ます . (筆者 ) 


3 次 売 コ ツ ピ ュー タ ャ クラ ラフィ イッ タス や ヨ ン ッ ピ ョ ー ダ ・ 
ビジ ョ ツ 立体 画像 認識 ) の 分 野 で は , 3 次 元 空間 モデ ル を 
扱い ます . 図 1 に 示す よう な , ベク ト ル で 表現 する 座標 系 
の 知識 が 必要 で す . 特に , 3 次 元 座標 系 0XYZ に お いて , 法 
線 ベ クト ル r >) z) を 回 転 還 と する 半径 の ベク ト ル の 回 
転 9 が よく 出 て きま す . そし て , 法 線 ベ クト ル r x 2) を 
単位 長 長 さ 1) の ベク ト ル に する こと , つま り 正 規 化 する 
こと が 要求 され ます . 式 で 表現 すれ ば , 次 の よう に 変換 す 
る こと で す 、 


(*, ヵ 一 正規 化 囚 


y < 
の に の この の el 
メー キア 十 々 る 王寺 る Jr キア 士 々 


人 @ 鍋 眼 円 形 画像 を 平面 画像 に 補正 変換 する 

この よう な 式 が 実際 に 現れ る 場面 の 例 と し て , 魚 眼 画像 
の 補正 変換 を 簡単 に 紹介 し ます . 詳し く は 今後 の 連載 の ! 
で 解説 し ます が , まず は どの よう な 原理 に よっ て 扱っ て い 


KeyWord 


る の か を 観 し ます . 
写真 1 に 魚眼レンズ で 撮影 し た 画像 を 示し ます . 円 形 に 


ひ ず ん だ 画像 に な っ て いる こと が 特徴 で す . 円 形 に ひ ず ん 
だ 魚 眼 画 像 は , メカ ニカ ル な 動作 部 な し に , 視野 角 180" 
を 越え る 全 方 位 画像 を 一 度 に 収め る こと が で きま す . そし 
て , 円 形 魚 眼 画像 の 任意 の 部 分 を 切り 出し , 平面 化 の 補正 
変換 を 行え ば , 通常 と 違和感 の な い 画 像 が 得 ら れ ま す . 
で は , この よう な 補正 変換 は どの よう に すれ ば 行え る の 
で し ょ うか . 画像 の ゆがみ 具合 を 測定 し て 変換 する キャ リ 
ブレ ーション と 呼ば れる 補正 も 行わ れ ま す が , ここ で は も 
っ と 簡単 な 仮想 球面 モデ ル を 使っ て 変換 する 方 法 を 採り 上 


法 線 ベ クト ルカ 


ダ 
1 3 次 元 ベ クト ル 空 間 で の 0-XY ン 座標 系 と 回 転 


3 次 元 空間 モデ ル を 扱う た め に , 3 次 元 ベ クト ル に よっ て 座標 を 表現 する . ま 
た , 法 線 ベ クト ル を 軸 と する 3 次 元 の 回 転 が 頻 筐 に 現れ る . 


3 次 元 コ ンピュータ ・ グ ラフ ィ ッ クス , 3 次 元 コ ンピュータ ・ ビ ジョ ン , 立体 画像 認識 , 魚 眼 円 形 画像, 
魚眼レンズ , 平面 化 補正 変換 , 除算 , 開平 , 逆数 , 逆 開平 数 演算 , on-the-fy 変換 
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写真 1 
魚眼レンズ で 撮影 し た 円 形 に ゆ 
が ん だ 画像 


写真 左 の 魚眼レンズ で 撮影 し た 円 形 
に ゆがん だ 画像 の 一 部 を 切り 出し て , 
写真 右 の 通常 の レン ズ で 撮影 し た 写 
真 の よう に 見 える よう に, 魚 眼 円 形 
画像 に 対し て 平面 化 の 補正 変換 を 行 
うこ と が 目的 . 


ーー 平面 化 投影 面 較 


物体 の 入射 光 [【 


図 


ル テ 
魚 眼 円 形 撮像 面 凶 


2 急 眼 円 形 画像 を 平面 化 補正 変換 する 幾何 学 モ デル 

魚 眼 円 形 撮像 面 に 対し て , 仮想 球面 を 設け る こと で , 魚眼レンズ の は た らき 
を 簡単 に モデ ル 化す る . 円 形 に ゆがん だ 画像 を 平面 化す る た め に , 仮想 球面 
に 接する 平面 が 設け られ , その 平面 上 に 仮想 球面 を 介し て 円 形 像 が 投影 され 
る . 


げ ま す . 魚眼レンズ の 画像 取得 の 仕組 み を 簡単 に モデ ル 化 
する と , 図 2 に 示す よう に な り ま す . 魚 眼 を 仮想 球面 で 科 
易 モ デル 化し ます . そう する と , 撮影 物体 か ら 飛 来 し た 光 
は , 仮想 球面 に 垂直 に 入射 し , 撮像 面 に 相当 する 半径 A の 
円 形 の 平面 魚 眼 円 形 撮像 面 ) に 垂直 に 下り た と ころ に 像 を 
造り ます . これ で 視野 角 180' の 魚眼レンズ の モデ ル 化 が 
で きま す . あと は この 幾何 学 モデ ル に 従っ て , 平面 化 変換 
する 式 を 導き ます . 平面 化 は 仮想 球面 に 接する 平面 を 設定 
し , その 平面 に 投影 され る 像 を 求め る こと に よっ て 行い ま 
す . 投影 平面 が 仮想 球面 に 接する 点 の 座標 位置 は , XYZ 座 
標 系 に よっ て 接点 を 通る 法 線 ベ クト ル ん x,, z) を 決め る こ 
と で 指定 し ます . 魚 眼 円 形 撮像 面 上 で , 軸 と 法 線 ベ クト 
ルカ の 投影 線 が な す 角 を 方 位 角 と 呼び ます . それ か ら , Z 
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軸 と 法 線 ベク ト ル j の な す 角 / は 天頂 角 と 呼び ます . 平面 
化 投影 面 は ひ V 座 標 系 で 表し , 軸 と ひ 軸 の な す 角 を ゅ と 
し ます . 角 w』 の に よっ て 法 線 ベク トル 妨 z) の 座 
標 位置 が 指定 され ま す . 


人 @ 平面 化 補正 変換 の 星 本 的 な 形 

さて , 平面 化 補正 変換 する 式 を 次 に 示し ます が , 今回 は 
演算 式 の 基本 的 な 形 を 知る こと が 目的 な の で , 結果 だ け を 
示し ます . 詳し い 導 出 の 仕方 に つい て は , これ か ら の 連載 
記事 の 中 で 紹介 し ます . 0OVW 座 標 系 で 求め た 平面 化 投影 
上 の 位置  w) に お ける 画素 値 を 求め る た め に , まず 
CVW 座標 系 か ら XYZ 座 相 へ 中 換 す る 式 を 得 ます 9 
の 式 は 


レ | 
| 


yu2 キャ テ + ww< 


ト - A 刀 - ャ りー 科 B66 683e7e28799te3981 き ee ( 2) 


Yu2 + ャ < +w< 


に 朗 -g+wsinsino) 


で す . ここ で ,( ゃ >) は 魚 眼 円 形 撮像 面 で の 座標 位置 , 
は 人 魚 眼 円 形 像 の 周辺 半径 で , 方 位 角 c, 天頂 角 訪 メ 軸 と の 
軸 の な す 角 ゅ に よっ て 座標 の 回 転 が , 


4 ニ =cos の cos 一 sin の sincos が 


g=sin の cosg+cos の singeos お tt 


C=cos の sin〆 二 sin の coscos が 

の =sin の sin〆 一 cos の cosCcos 万 
で 表 さ れ ま す . これ で , 平面 化 投影 面 位置 w) の 急 眼 
円 形 撮像 面 で の 対応 位置  y) が 求まる の で , 位置 sy) に 
相当 する 画素 値 は , 画像 の 適当 な 補間 に よっ て 求め る こと 


が で きま す . この よう に し て 焦 眼 円 形 像 を 平面 化 画 像 に 補 
変換 し ます . 下 22 に お いて , 


| 


1 較 
了 了 杭 , 麹 , あ ESSPERSRSeeaRddg ( 4) 


は , ベク ト ル の 正規 化 を 行っ て いる と ころ で す . 


人 @ 3 次 元 空間 デー タ (座標 ) を 扱う た め の 大 本 演算 
式 1) や 葉 2) で 示し た よう に , 


と いう 形 の 演算 が , 3 次 元 空間 座標 を 扱う 場合 に 要求 され 
て いる こと が 分 か り ま す . この 中 に は , 2 乗 , 開平 , 除算 
ある い は 2 乗 , 開平 , 逆数 , 乗算 と いう 演算 が 含ま れ て い 
ます . また , 2 乗 , 逆 開 平 数 と 乗算 に よっ て 求め る と いう 
こと も 考え られ ます . 

さて , この 中 で 実現 し な けれ ば な ら な い 了 除算, 開平 , 逆 
数 と 逆 開平 数 に つい て , どの よう に 考え て いけ ば よい か , 
これ か ら 解 説 し ます *1. 実現 の 方 法 は , いろ いろ 提案 され 
て いま す . そこ で , 大 きく 分 け て 2 種類 の 方 法 ,。①1 ビ ッ 
ト ずつ 逐次 的 に 値 を 求め て いく 方 流 ハー ド ウェ ア 量 は 少 
な い が 演 算 時 間 が か か る ), ② 並 列 に 値 を 求め る 方 小 ハー 
ドウ ェ ア 量 は 多い が 高速 ) に つい て 注目 , それ ぞ れ に つ 
いて 説明 し ます . 今回 は ① の 逐次 的 な 方法 で す . SRT 
( Sweeney, Robertson, T ocher) 法 と 呼ば れ て いる 部 類 に 
入る も の で す . 


人 @ 除算 ・ 開 平 ・ 逆 数 と 逆 開平 数 演算 
除算 , 開平 , 逆数 , 逆 開平 演算 は , それ ぞ れ 以下 の 式 に 
よっ て 定義 され ます . 


証 。 の 995hopoaswteai ( 6) 


聞 YIZ り oe 
逆 開 平 数 : 図 = 


IO TS 際 放 全 伯 夫人 良和 ) 人 本間 
開平 値 , 逆 数 値 また は 逆 開 平 数 値 で す . 除算 の 場合 は っ ミル 
<1, 逆数 の 場合 は っ ミ メ <1. 開平 の 場合 は ィ ミ メ <1 


る | 


実 股 計 に 万 用 [c ほ 
演算 回 路 [ ス キル ほ 
和英 に ら け は は 


逆 開平 数 の 場合 は 1 < メ <1 と 範囲 を 仮定 し ます . 範囲 を こ 
の よう に 制限 する 理由 は , 般 的 に 演算 アル ゴリ ズム の 扱 
い を 簡単 に する た めで す . また , 浮動 小数 点 演算 の 場合 は , 
デー タ の 範囲 を っ 5 <1 に 制限 し で 正規 化 と 呼ば れる ), 
仮数 部 を [ 01.]b の よう に 2 進数 表現 に 保つ た めで も あり 
ます . 

式 6) を , 剰余 を 求め る 形 に それ ぞ れ 変形 し ます . 


除算 : 本 = アーOX 
開平 : 頒 - メ ー0“ 
逆数 : 座 =1-OX 
逆 開 平 数 : 図 = 1-OX 


時 時 YE の 


9-2 9 定 と し . 1 ビッ ト ずつ み 値 を 決定 し て いく 場 
合 は 基数 2 と 呼ば れ ま す 。 次 に , 基数 2 の 場合 の 洒 化 式 


の 導き 方 を 示し ます . 7 ステ ッ プ 目 の 部 分 剰余 玉 を , 
除算 : 民 = 20- OX) 
開平 : 届 =20-o 洋 
逆数 : 冊 = 0&MOX) 
逆 開平 数 : 図 = 9Ko 肛 ) 


と し ます . まず , 除算 に つい て 以下 の よう に 湧 化 式 が 導 け 
ます . の = 》 gw・2 半 と する と , 


0 
久 」 放 2 抽 位 -O. 部 
=2 和 - OX-g 2 区 *) 


aiai3e3978tS082iS21829 む 19080] ( 8) 


=2 身 2) 3 ROD (9) 
と な り ま す . 開平 に つい て は , =〉 2 類 と し て , 


た 0 
(メー の 4 ) 
= の . 2|*-(9 人 2 
= ク - 2[Y- の .)- 2 の 9 の 
司 2|A ー の 1 分 ー 9 * au FE ( 10) 


と な り ま す . 逆数 に つい て は , 除算 の 被 除 数 Y が 1 で ある 


こと か ら , の =) 2 本 と し て , 
な 0 


注 1 式 3) の 中 で 三角 関数 が 使わ れ て いる が , これ に つい て は 別途 解説 す 
る 予定 . ある い は , 本 誌 2006 年 9 月 号 ? で 少し 触れ て いる の で 参考 の 
こと . 
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僚 」 2(1 ひ ) 
=2.2[1- 9 メーg- 2 


=2 角 2) ( 11) 
と な り ま す . 逆 開平 数 に つい て は , の = 》 %・2 と し て , 


僚 ] 三 と 1- の 生え ) 本 


Ni2 
二 必 : 2|[ -|g キ の h 2 で | x] 
=2.2((-9 の 20270gx- 6.2 | 
-( は の ァ 
=2Aー の +1 ひ メ ー の 51・ 2 メ ) ei ( 12) 
と な り ま す . 以上 を まとめ る と , 各 演 算 ア ル ゴ リ ズム の 第 
7 ステ ッ プ 目 の 洒 化 式 は 
除算 : 風 」 ご 2( 尺 - み - ズ ) 応 =Y 
開平 : 購 , て 2[* ー の +1 le + す の + | 
図 9m=O+gn 270。 各 =% の =0 
逆数 : 民 」 こ 2( 久 - み ) 記 =1 
逆 開平 数 : 投 : と 2[A ー9 の +1 [og † の 1・ Csegll 


ひ の 」 ニ の の 1 2 人 o = の = 1 *t 13) 


と な り ま す . これ ら は 筆算 の 原理 で も あり ます . 


@ ディ ジッ ト 選 択 規 則 

さて , 式 8) の それ ぞ れ の は ,「 商 デ ィ ジ ッ ト ( 除算 )」, 
「 開平 ディ ジッ ト 」, 「 逆数 ディ ジッ ト 」,「 逆 開平 ディ ジッ 
ト 」 と 呼ぶ こと に し ます . これ ら を 求め る に は , 各種 ディ 
ジッ ト を 決定 する 2 13) の 尊 
化 式 で 求め た 部 分 剰余 , の 演算 結果 か ら , ディ ジッ ト を 
決定 し ます . ディ ジッ ト の 選択 集合 を どの よう に 設定 す 
る か を 考え な けれ ば な り ま せん . ge1. -1. es は 1 
0 - り な ど と する 方 法 が 提案 され て いま す . それ か ら , こ 


Ei 


表 1 
ディ ジッ ト 選択 規則 
( *: don't care) 


( S2, C2) 


ココ 
( こ 】 
m 


0 
0 
0 
0 
0 
1 
1 
1 
1 


〇 証 帳 証 陣 証 醒 映 〇 の | ーー 
OO 開 旭 品 屋 昌紀 | つの | 一 
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の 部 分 剰余 束 の 演算 に は , キャ リ 伝播 が 伴い ます . 完全 に 
キャ リ 伝播 を 実行 する と , けた 数 に 比例 し た 時 間 が か か っ て 
し まい ます . 

今回 紹介 する の は , 式 13) の 洒 化 式 を で きる だ け は や く 
演算 し て ディ ジッ ト を 決定 する た め の 方 法 で す . 演算 に 
は , キャ リ ・ セ ー ブ 形 式 sum, carry) を 使い ます . そし 
て , ディ ジッ ト 2, 決定 の た め に , 上 位 記 けた 分 だ け を キャ 
リ 伝播 させ ます . 最も は や く ディ ジッ ト を 決定 で きる , 
つま りこ の 選択 論理 の 段数 が 最も 少な いけ た 数 は いく つ 
な の か と いう 興味 深い 問題 が あり ます . 

ここ で は この 問題 に 直接 触れ ず に , 除算 , 開平 , 逆数 と 
逆 開 平 数 で 共通 に 採用 で きる ディ ジッ ト 選択 規則 の 例 を 表 
1 に 示し ます . ディ ジッ ト の 選択 集合 は , 7,e+1. 0 - 
で す . ディ ジッ ト 決定 の た め に 上 位 3 け た 祭 7- 7o,) 
だ け を キャ リ 伝 播 さ せま す が , さら ァ た ェ 7o,7n) =( 00 
0) の と き は , 上 位 4 け た 目 の キ ャ リ ・ セ ー プ 値 sz, cs) を 使 
いま す .( sz, c2) が ゼロ で な いと き は , 2, = +1 を 選択 し ます . 

( sz, c2) が ゼロ の と き は , , = 0 を 選択 し ます .′"*' は 
don t care の 意味 で す . 7_-」 が 2 進数 の 2! の けた , 7。 が 2 

の けた , そし て 訪 が 2-! の けた で す . また , 7_-」 が 2 の 補 
数 表現 の 符号 部 の けた で す .( 7_- ェ 7o,7) =( 1. 0. 0) の 値 
に な る と 選択 規則 の 範囲 か ら は み 出 し て し まい ます が , 初 
期 値 が r_ 7o,) =( 0. 0, 1) な の で , 途中 で r_ ェ 7o,) 
=( 1 0, 0) の 値 に な る よう な こと が な いよ うに 規則 が 導 か 
れ て いま す . 


に 【 


人 @ on-the-fly 変換 

ディ ジッ ト 集合 が , 2, ef{1. 0 1!( 連続 し て けた 値 表 記 
し や すい よう に , 1=- 1 と する ) で ある た め に , 2 進数 
{0 1) に 変換 する 必要 が あり ます . すべ て の けた の ディ ジ 
ッ ト が 求 ま っ て か ら , 一 気 に 変換 する 方 法 も あり ます が , 
ここ で は , ディ ジッ ト , が 1 ビッ ト ずつ 求まる こと か ら , 
g が 求まる ご と に 2 進数 表現 に 変換 する on-the-fly と 呼ば 
れる 変換 方 法 を 紹介 し ます . 

on-the-fly 変換 で は , 最後 の けた の ディ ジッ ト が 決定 され 
れ ば , 即座 に 2 進数 表現 に よる 結果 を 得る こと が で きま す . 
on-the-fhy 変換 の 原理 は , 次 の よう に 考え る と わか りや す 
いで し ょ う . =1 が 選択 され た ら , 一 つ 上 位 の けた か ら 
1 を 借り て き て , つま り , 11 一 01 と 変換 する の で , 予備 
と し て , 絶え ず ー つ 少な い 途 中 結果 の 数 を 保持 し て お け ば 

よい の で す . それ で , 途中 結果 を 保持 する た め の 二 つの レ 


ジス タ を 用 意 し ます . 選択 され た ディ ジッ ト 2, に よっ て 決 
定 され る 途中 結果 を 格納 する P レ ジス タ を 設け ます . そし 
て , P レ ジス タ の 内 容 よ り 一 つ 少 な い 途 中 結果 を 格納 する 
N レ ジス タ を も う 一 つ 設 け ま す . 図 3 に 示す よう に , g,=1 
が 選択 され た 場合 は 一 つ 少 な い 途 中 結果 の N レ ジス タ を 使 
い , 7 けた 目 に 1 を 設定 し , P ピ レジ スタ の 新しい 内 容 と し ま 
す . また , けた 目 に 0 を 設定 し , N レ ジス タ の 新しい 内 容 
と し ます . , = 0 が 選択 され た 場合 は , 途中 結果 の P レ ジ 
スタ を 使い , けた 目 に 0 を 設定 し , P レ ジス タ の 新しい 内 
容 と し ます . これ の 一 つ 少 な い 数 は - 1 する (2, = 1 を 選択 
し た と き の 新 し い P レ ジス タ の 設定 と 同じ ) こ と な の で , 途 
結果 の N レ ジス タ を 使い , 7 けた 目 に 1 を 設定 し て N レ 
ジス タ の 新しい 内 容 と し ます . 2, = 1 が 選択 され た 場合 は , 
途中 結果 の P レ ジス タ を 使い , 7 けた 目 に 1 を 設定 し て P レ 
ジス タ の 新しい 内 容 と し ます . また , j け た 目 に 0 を 設定 
し , N レ ジス タ の 新しい 内 容 と し ます . 


ーー 石 二 島 の ハー ドウ ェ ア , 
そし て 一 石 四島 の ハー ドウ ェ ア ヘ へ 


さて , 葉 13) の アル ゴリ ズム を ハー ド ウェ ア 化 する こと 
を 考え ます . まず , 除算 と 開平 の 尊 化 式 


除算 : 図 。 こ 2(-g[) 


開平 : 還 。 と 2 glo+g2] 13) 


で cl き ll 


ル 


RIO 


実 
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較 
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還 
x 
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の [で 囲っ た 部 分 に 注目 し て くだ さい . 除算 の 除 数 * と 開 
平 び の ,+ ga1 2 て せめ ) と を 共用 し て , 一 つの レジ スタ で 
扱え ば , ほぼ 同じ 形 な の で , 除算 ・ 開 平 演算 器 は 共通 に 設 
計 で きる と いう こと に な り ま す . 除算 ・ 開平 共用 演算 器 の 
ブロ ッ ク 図 は 図 4 に 示す よう に な り ま す . 除算 の 除 数 メ と 
開平 が 0,+ gr 2 て せめ の) と を 共用 する レジ スタ 文 を 設け 
ます . 部 分 剰余 レジ スタ は キャ リ ・ セ ー ブ 形 式 s, c,) で す . 
た だ し , 上 位 3 ビ ッ ト 分 だ け は キャ リ 伝播 を 実行 し , 2 進 
数 形 求 1」 7, 末 ) に し ます . そし て , 上 位 3 け が 7- ェ 
70,n) と 上位 4 けた 目 の キ ャ リ ・ セ ー プ 値 s ぁ , cs) を 見 て , 
表 1 の ディ ジッ ト 選択 規則 に 従っ て ディ ジッ ト を 決定 し 
ます . 決定 され た ディ ジッ ト ge{1. 0 1} の 値 に 応じ て , 
それ ぞ れ メレ ジス タ の 内 容 を †- X, 0 +X} で 入力 し , 現在 
の 部 分 午 余 レジ スタ 値 を も う 一 方 の 入力 と し , キャ リ ・ セ 
ー ブ ・ ア ダー で 演算 し , キャ リ ・ セーブ 形式 の 結果 を 左 1 
ビッ ト 分 シフ ト し , 次 の ステ ッ プ の 部 分 剰余 レジ スタ 値 へ 
セッ ト し ます . この と き , 上 位 3 け た 分 を キャ リ 伝播 させ 
ます . 開平 の 場合 メレ ジス タ に ぱ の ,+ gi1 2 て すめ) を 
設定 し ます が , の , は onrthe-fly 変換 が 必要 で す . また , gi 
2 て は の の 余分 な 項 が ある の で , の O, の on-the-fly 変換 と 絡め 
て 処理 する 必要 が あり ます . 

次 に , 式 13) に お いて 開平 と 逆 開平 数 は 


は ECEICREMM| 
逆 開 計 *《 15) 
平 数 図 相 Ii 2 4 ーー の 1 [lg | 2 全 川 

で ある こと か ら , 開平 と 逆 開平 数 の 違い は , [| ] で 囲っ た 部 


図 3 on-the-fly 変換 に 使わ れる 2 本 の レジ スタ と 値 の 設定 の 
よう す 

逐次 的 に 決定 され る ディ ジッ ト , を 格納 し て いく P レ ジス タ と , そ 
れ よ り 一 つ 小 さい 値 が 格納 され る N レ ジス タ を 設け , ,{1, 0.1 } 
の 決定 に 応じ て , 新しく 各 レ ジス タ に 設定 する 内 容 を 示し て いる . 


キャ リ 伝 播 凶 


左 1 ビ ッ ト ・ シ フト 罰 


4 除算 と 開平 演算 を 共用 する 演算 器 の ブロ ッ ク 
除算 の 除 数 X と 開平 の 部 分 開平 値 を 共通 の レジ スタ ( X レ ジス タ ) に する こと で , 除算 と 


X レ ジス タ 図 
EE 


部 分 剰余 較 


1 1 


キャ リ ・ セ ー ブ ・ ア ダー 図 


開平 演算 を 共 


する 演算 器 が 設計 で きる . 
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分 に 注目 する と , 開平 の 部 分 項 O, + 7』1 2 て 『 す 2 に を 掛 
けれ ば 逆 開 平 数 の 部 分 項 の ,+ 1 2 て す 2) に な る と い 
うこ と で す . そこ で 部 分 項 の ,+ 1 2 て せ ②) を 演算 す 
る 回 路 を 加え る こと に し ます . 部 分 項 の 形 か ら , 乗算 が 必 
要 で す が , 

の = フ 2 27=0」+g 2 


=0 


か ら , 


の =X(O コ +g2) 


な の で , キャ リ ・ セ ー プ 形式 で 逐 次 的 に 2, 2~ ! を 蓄積 加算 
し て いき ます . また , X・ ggP「 近 が 余分 な 項 と し て 存在 
し ます が , 6 
は , ヵ け た の X え の 逆 開平 数 を 求め る 場合 , 最終 的 に 得 ら 
日 の 
め て いた の で , え /JY =J が 得 ら れ ま す . つま り , え の 開 
平 と 逆 開平 数 1/J を 同時 に 求め る ハー ド ウェ ア 構 成 が 出 
来 上 が る と いう こと で す . 

既に , 図 4 に お いて , 除算 と 開平 を 共用 する ハー ド ウェ ア 
を 示し て いる の で , ここ で も う 少 し 欲張っ て , 除算 , 開平, 
逆数 と 逆 開平 数 で 共用 で きる ハー ド ウェ ア 構 成 を 考え て み 
ます . いま , 逆数 1/ 々 を 求め た と する と , 除算 Y/X は , 逆 
数 1/ メ に 被 除 数 を 乗算 する こと で 求め られ ます . そこ で , 


逆数 : 図 」24 尺 - み イダ) 除算 : 了 図 」y 


生 昌 の 剛 。 に 4A ー の 1 敢 了 ヶ (。2 ) ( 16) 


0 
, 開平 と 逆 開平 数 で 共用 で きる ハー ド ウェ ア 構 成 が 図 
0 
成 の メレ ジス タ 部 分 を セレ クト で きる よう に 拡張 し て いま 
す . 主として , X 逆 開平 数 の と き ) ま た は YO の ( 除算 の と 
き ) を 演算 する 回 路 を 設け て いま す . マレ ジス タ の 内 容 は 
々 の 開平 ・ 逆 開平 数 の 演算 の と き は , 双 に な り ま す . Z レ ジ 
スタ に は , 蓄積 結果 が キャ リ ・ セ ー ブ プ 形 式 で 保存 され ます . 
まま 率 に 
次 回 は , 今回 の 採用 し た ディ ジッ ト 選択 規 果 表 1) が 正 
し く 動 作 す る こと を 検証 し て いく 作業 を 採り 上 げ ま す . 


T 


tk 
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